Bounded Property Checking with Symbolic Simulation
نویسندگان
چکیده
Steadily increasing design sizes, make the verification a bottleneck in modern design flows of digital hardware and embedded software systems. Up to 75% of the overall design costs are due to the verification task. Formal methods have been proposed to accompany commonly used simulation approaches. In this paper we combine property checking and symbolic simulation to make these techniques applicable to larger designs and to seamlessly integrate formal verification and standard simulation. Our experimental results show a run time gain over standard symbolic model checking and SATbased bounded model checking for certain classes of circuits and properties.
منابع مشابه
Using Symbolic Simulation for Bounded Property Checking
Assuring correctness of digital designs is one of the major tasks in the system design flow. Formal methods have been proposed to accompany commonly used simulation approaches. In this paper we describe a new technique of property checking using symbolic simulation which can be applied to larger designs. This technique seamlessly integrate formal verification and standard simulation. The propos...
متن کاملExperiments with SAT-Based Symbolic Simulation Using Reparameterization in the Abstraction Refinement Framework
This paper presents experimental results on the performance effect of using symbolic simulation with SAT-based reparametrization within the Counterexample Guided Abstraction Refinement framework. Abstraction refinement has been applied successfully to prove safety properties of large industrial circuits. However, all existing abstraction refinement frameworks simply use SAT-based Bounded Model ...
متن کاملSymbolic Bounded Analysis for Component Behavioural Protocols
Explicit behavioural protocols are now accepted as a mandatory feature of components to address architectural analysis. Behavioural protocol languages must be able to deal with data types and with rich communication means. Symbolic Transition Systems are an adequate component model which takes into account dynamic aspects and data types. However, verification of components described with STS pr...
متن کاملModel Checking Gene Regulatory Networks
The behaviour of gene regulatory networks (GRNs) is typically analysed using simulation-based statistical testing-like methods. In this paper, we demonstrate that we can replace this approach by a formal verification-like method that gives higher assurance and scalability. We focus on Wagner’s weighted GRN model with varying weights, which is used in evolutionary biology. In the model, weight p...
متن کاملSymbolic Model Checking of Finite Precision Timed Automata
Introduction Correctness of safety-critical real-time systems Formalizing the real-time system and its properties Verifying the properties of the system Safety properties Bounded liveness properties. .. the model of the system the formula of the property Model Checker Symbolic Model Checking of Finite Precision Timed Automata – p. 3/2
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003